package day26;

import java.util.*;

/**
 *跳台阶扩展问题
 */

/**
 * —只青蛙一次可以跳上1级台阶，也可以跳上2级.…....它也可以跳上n级。
 * 求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。
 */

public class Solution {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            int num = scanner.nextInt();
            System.out.println(jumpFloorII(num));
        }
    }
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型
     * @return int整型
     */
    public static int jumpFloorII (int n) {
//        if (number == 1 || number == 2){
//            return number;
//        }
//        int p = 1;
//        int q = 2;
//        int end = 0;
//        for (int n = 3; n <= number; n++) {
//            end = p + q;
//            p = q;
//            q = end;
//        }
//        return end + 1;
        return (int)Math.pow(2, n-1);
    }
}